Multi-objective evacuation routing in transportation networks

0377-2217/$ see front matter Published by Elsevier doi:10.1016/j.ejor.2008.08.025 * Corresponding author. Tel.: +1 413 546 2749. E-mail addresses: [email protected] (A. Ste edu (J.M. Smith). 1 Tel.: +1 413 545 4542. In this paper, the optimal design and analysis of evacuation routes in transportation networks is examined. An methodology for optimal egress route assignment is suggested. An integer programming (IP) formulation for optimal route assignment is presented, which utilizes M/G/c/c state dependent queueing models to cope with congestion and time delays on road links. M/G/c/c simulation software is used to evaluate performance measures of the evacuation plan: clearance time, total travelled distance and blocking probabilities. Extensive experimental results are included. Published by Elsevier B.V.